Aloisea Inyumba được sinh ra vào ngày 28 tháng 12 năm 1964 tại Uganda, có cha mẹ sinh ra ở Rwanda.[1] Cô được sinh ra sau cuộc Cách mạng Rwanda năm 1959, nơi chứng kiến sự thành lập một nền cộng hòa do đa số người dân tộc Hutu thống trị, và đàn áp người Tutsi thiểu số.[2] Trong khi cha mẹ cô vẫn còn sống ở Rwanda, và trước khi cô được sinh ra, cha của Inyumba đã bị giết trong một vụ thảm sát ở Tutsi; Mẹ cô đã trốn thoát cùng với năm anh chị em của mình và gia đình đã chạy trốn đến sự an toàn của Uganda.[1]

Inyumba sống thời thơ ấu của mình ở Uganda, hoàn thành việc học ở đó, và sau đó tiếp tục đến Đại học Makerere ở Kampala, để học lấy bằng công tác xã hội và quản trị xã hội.[1] Năm 1985, cô có cuộc gặp đầu tiên với Paul Kagame,[3] một người tị nạn Rwandan khác, lúc đó đang phục vụ trong quân đội nổi dậy của Yoweri Museveni.[4] Một năm sau, Museveni nắm quyền kiểm soát đất nước và thăng cấp Kagame và đồng nghiệp Rwandan Fred Rwigyema lên các sĩ quan trong quân đội quốc gia.[4] Kagame và Rwigyema đảm nhận các vị trí này, nhưng mục tiêu cuối cùng của họ là trở về bằng vũ lực với đất nước của họ, để tạo điều kiện cho người tị nạn trở về.[4] Kagame và Rwigyema tham gia và tiếp quản Mặt trận Yêu nước Rwanda, [4] một tổ chức giải phóng Rwandan, và Inyumba cũng tham gia.[1]